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We show the improved upper bound for the bipartite problem, when the two 
parts of G are of equal size. 

Theorem 0.1 

f{Kn,n, G4, 3) < n, for all n > 3 

0.1 The Coloring 

We will explore the matrix 
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The values of Vi and Ui will be defined shortly. 

Let permutation a be the n — 1 cycle (12 ... n — 1). That is, a sends i to 
i + 1 (mod n — 1). For a natural number m we shall write m (mod n — 1) for its 
representative in {1, 2, . . . , n — 1}. For each r we define ci^'") by the rule a^'') (c) = r+c 
(mod n — 1). Let us start with the matrix 



G 



/ 2 3 



C7''(l) (t''(2) 
V -^(1) ^^(2) 



c+1 
aO(c) 

Cj'^-2(c) 

a^(c) 
a2(c) 



cjO(n- 1) 

cj^(n- 1) 
cj2(n-l) / 



We define matrix G by adding the first column V = {wi, . . . , Vn-i,vu} and the 
last row U = {vu, U2, • • • , Un} to the matrix C. 
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The entries of G will be defined as follows: for every 4-tuple {i,j;l,m) with 
^ < i < j < n and 1 < I < m < n the (2 x 2) matrix 



G{i,j;l,m) 



We consider the colorings for the edges V and U in three types of even n (mod 6). 
Type 1: Matrix Gi = G for n = 2 (mod 6); [n = 2 + 6k, k>l] 



' 1, i = l 

3, i = 2 
ai,i = I n, 

2(i-l)-n, § + 2<i<n-l 

^ n - 2, i-- 



3 < i < § + 1 



n 



f <l<n-2 



( n-2l, 
n, 

n — 1, I = n — 1 
. 1, l = n 



Type 2: Matrix G2 = G for n = 6 (mod 6); [ n = 6 + 6A;, A; > 1 
We define F as | — 2 for even k, and as ^ + 1 for odd k. 



aiA = < 



i = 1 

i = 2 

3 < i < f + 1 



r 1, 

3, 

n, 

Y, « = f + 2 

2{i-2)-n, § + 3 < z < n - 1 

^ n — 2, z = n 

f n - 2, 1 = 1 

n-2{l + l), 2<Z<f-2 

n, 
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.1) Z = n 



Z = f -1 
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Exception for n = 6; [fe = 0] the first row V = {1,5,6,6,4,}, the last column 
U = {3,6,6,6,5,1}. 
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Type 3: Matrix = G for n = A (mod 6); [n = 4 + 6k, k>4 
The regularity starts with n > 22. 



ai,i = < 
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n, 
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— " — e 
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z = f + 2 
f + 3<z< ^ 

5n+10 
6 
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1 < ^ < ^ 

n+2 ^ 1 <- n _ 

6 — ' - 2 
Z = §-1 

f <l<n-2 
l = n-\ 
I = n 



Exceptions: 

For n = 10 we replace (n — 9) with (n — 8). 

For n = 16 we replace {n — 9) with (n — 11). 

For n = 22 we replace (n — 9) with (n — 5) and the definitions: 



2(i 
2(i 



n, 
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n— 4 ^ 1 ^ n 9 

6 ^ ' ^ 2 ^ 



0.2 Proof in Steps 
Proof. 

First, we show that every 4 — cycle defined in the basic coloring is almost 
rainbow. That is, given i < j and I < m we show that ai^i,aj^i,ai^rn,0'j,m contains 
at least three distinct elements in the basic coloring. 

Step 1: 

We start with the matrix C and look at two occurrences, which are identical for 
each of the types of even n (mod 6) specified above. 

Case 1: We take the submatrix of G{i,j]l,m) with 2<l<m<n, 2<i< 
j < n, and let s = {n + 1) — i, t = {n + 1) — j. A typical (2 x 2) submatrix in this 
case has the form: 

fa'{l-l) a%m-l)\ 
\(t\1-1) a\m-l)) 

We wish to show there are three distinct elements: a^{l — 1) 7^ (7*(Z — 1), (7*(Z — 1) 7^ 
(7*(m-l), a'{l-l) ^ (7*(m-l). Suppose a^'\l-l) = a^*\l - 1) ^ s = t 
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(mod n — 1), which is a contradiction. Suppose a^^\l — 1) = a^^\m — 1) ^ I = m 
(mod n — 1), which is a contradiction. Suppose a^^\l — 1) = a^^\m — 1) s + Z = 
t + m, (mod n — 1), and assume there are three distinct elements: a^{l — 1) 7^ 
(7*(m - 1), a^{m — 1) / (T*(m — 1), a^{m — 1) 7^ o-*(/ — 1). Follow the argument 
above the first two inequalities are correct. Suppose a^{m — 1) = cr*(l — 1) ^ s + 
m = t+l (mod n— 1). Subtracting equations s+l = t+m and s+m = t+l ^ I = m 
(mod n— 1), which is a contradiction. One of the following two sets has three distinct 
elements: {a''{l - 1), a^l - 1), a\m - 1)} or {a\l - 1), c7*(m - 1), cj''(m - 1)}. 

Case 2: We take the submatrix of G{i,j;l,m) with 2<l<m<n, i = l, 
1 < j < n, and let r = (n + 1) — j. A typical (2 x 2) submatrix has the form: 

/ / m \ 

\a''{l-l) cr'(m-l)y 

We wish to show there are three distinct elements: I ^ m, m ^ a^{m — l), 
I a'^{m — 1). Suppose m = a^'^\m — 1) =^ r = 1 (mod n — 1), which is a 
contradiction. Suppose I = a^'^\m — 1) ^ I = r + m — 1 (mod n — 1), and 
assume there are three distinct elements: a'^(l — 1) a^{m — 1), m ^ a'^{m — 1), 
m 7^ a''' {I — 1). The first two inequalities are correct. Suppose m = cr''(/ — 1) => m = 
r + l — 1 (mod 77,-1). Subtracting equations I = r+m — 1 and m = r + l — 1 r = 1 
(mod n— 1), which is a contradiction. One of the following two sets has three distinct 
elements: {I, m, a'^{m — 1)} or {cr^{l — 1), a^{m — 1), m}. 

Step 2: 

For matrix G{i,j;l,m) with i = 1, j = n and 2 < I < m < n we look at five 
cases and consider every matrix type defined above of even n (mod 6). 

Case 1 : We take G{i,j; I, m) with 2<l<m<^ — 1, i = l, j = n. 

Consider Gi. 

(I m \ 

n — 21 n — 2m J 

We wish to show there are three distinct entries: I ^ n — 21, n — 21 ^ n — 2m, 

I 7^ n — 2m. Suppose I = n — 2l =^ ?>l = n and since n = 2 + Qk this is a contradiction. 
Suppose n — 2l = n — 2m =^ / = m, which is a contradiction. Suppose / = n — 2m and 
we wish to show there are three distinct elements: I ^ m, I ^ n — 21, m ^ n — 21. 
As shown above the first inequality is correct. Suppose m = n — 21 and since 
I = n — 2m =^ I = m, which is a contradiction. One of the following two sets has 
three distinct elements: {I, n — 2l,n — 2m} or {I, m,n — 21}. 

Consider G2 

1. G2 with 2 < I < m < f - 2, i = 1, j = ra. 

f I m \ 

Vn-2(/ + l) n-2(m + l)y 

We wish to show there are three distinct entries: / 7^ n — 2(m+l), I 7^ n — 2(^ + 1), 
n — 2(^ + 1) 7^ n — 2(m + l). Suppose I = n — 2l — 2 ^ 2>l = n — 2 and since n = Q + Qk 
this is a contradiction. Suppose n — 2l = n — 2m =^ I = m, which is a contradiction. 
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Suppose I = n — 2{m + 1) and we wish to show there are three distinct elements: 
I m, I ^ n — 2{l + 1), m ^ n — 2{l + 1). As shown above the first inequality 
is correct. Suppose m = n — 2{l + 1) and since I = n — 2{m + 1) I = m, 
which is a contradiction. One of the following two sets has three distinct elements: 
{I, n - 2{m + l),n-2{l + 1)} or {I, m,n- 2{l + 1)}. 
2. G2 with 2 < Z < § - 2, m = f - 1, i = 1, j = n. 

/ I m\ 
\n-2{l + l) y) 

If K is Even ^m = f-l, F = §- 2^y = m-l. 

We wish to show there are three distinct entries: I ^ m, m ^ m — 1, I ^ m — 1. 
Assume I = m—1 and we wish to show there are three distinct entries: m m — 1, 
m 7^ n — 2(Z + 1), m — 1 7^ n — 2(Z + 1). Suppose m = n — 2(Z + 1) and since I = m — 1 
and m=^ — l=>ra = 6, which is a contradiction. Suppose m — 1 = n — 2{l + 1) 
and since m = ^ — 1 and l = m — l^n = 8, which is a contradiction. One of the 
following two sets has three distinct elements: {l,m,Y} or {m,Y,n — 2(1 + 1)}. 

If K is Odd =^m = ^-l,Y=^ + l^Y = m + 2. Three distinct elements 
are {/, m, Y}. 

Consider G3 

1. G3 with z = 1, j = n and (2 < / < m < or ^ < Z < m < f - 2). The 
argument is similar to above one with Gi. One of the following two sets has three 
distinct elements: {/, n — 2l,n — 2m} or {I, m,n — 21}. 

2. G3 with 2 < Z < ^ < m < § - 2, i = 1, j = n. 

/ I m 
\n-2l n- 2{m + 1) 

We wish to show there are three distinct entries: / 7^ n — 2l, n~2l 7^ n — 2(m + l), 
I ^ n — 2{m + 1). Suppose l = n — 2l^3l = n and since n = 4 + 6fe this is a 
contradiction. Suppose n — 2l = n — 2(m + 1) ^ I = m + 1, which is a contradiction. 
Suppose I = n — 2{m + 1) and wc wish to show there are three distinct elements: 
I ^ m, I ^ n — 21, m n — 21. The first two inequalities are correct. Suppose 
m = n — 21 and since I = n — 2{m + 1) =^ m = Z — 2, which is a contradiction. One 
of the following two sets has three distinct elements: {Z,n — 2Z,n — 2(m + 1))} or 
{Z, m,n — 21}. 

3. G3 with 2 < Z < m=^ - l,i = l, j = n. 

f I m \ 
\n-2l n-9) 

Wc wish to show there are three distinct entries: Z 7^ m, m 7^ n — 9, Z 7^ n — 9. 
Suppose I = n — 9 and since Z < =^ n — 9 < =^ n < 10, which is a 
contradiction. Suppose m = n — 9=> f — 1 = n — 9 ^ n = 16, which is a 
contradiction. There are three distinct elements {I, m,n — 9}. 

4. G3 with ^ < Z < I - 2, m = I - 1, z = 1, j = n. 

(Z m 
n-2(Z + l) n-9 
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We wish to show there are three distinct entries: I ^ m, m ^ n — 9, I ^ n — 9. 
Suppose I = n — 9 and since / < ^ — 2=>n — 9< ^ — 2=^n< 14, which is 
a contradiction. Suppose m = n — 9=>|^ — l = n — 9=>n = 16, which is a 
contradiction. There are three distinct elements {I, m,n — 9}. 

Exceptions: For n = 16 three distinct elements are {14 — 2/, 5, 7}. For n = 22 
three distinct elements are {l,m, 17} 

Case 2: For matrix G{i,j; I, m) with i = \, j = n and (^<Z<m<n — 2or 
2</<§ — 1, §<m<n — 2) three distinct elements are {I, m, n}. 

Case 3: We take the submatrix G{i,j;l,m) with 2<Z<^ — 1, m = n — 1, 
z = 1, j = n. 

Consider Gi 

(I m \ 

n-2l n-l) 

We wish to show there are three distinct entries: l^n — 1, n — 2lj^n — 1, 
I ^ n — 21. Suppose n — 2l = n — 1^1 = ^, which is a contradiction. Suppose 
I = n — 21 ^ 31 = n and since n = 2 + 6A; this is a contradiction. There are three 
distinct elements {l,n — l,n — 21}. 

Consider G2 

1. G2 with 2<l<^-2,m = n-l,i = l,j = n. 

f I m 
Vn - 2(/ + 1) n-l 

We wish to show there are three distinct entries: I 7^ n — 1, n — 2(1 + 1) 7^ n — 1, 
I ^ n — 2{l + 1). Suppose n — 2(Z + 1) = ra — 1 => Z = — ^, which is a contradiction. 
Suppose I = n — 2{l + 1) ^ 31 = n — 2 and since n = 6 + 6A; this is a contradiction. 
There arc three distinct elements {l,n — l,n — 2{l + 1)}. 

2. G2 with Z = ^ — 1, m = — 1, i = 1, j = n. 



1 = | — 2^n = -2, which is 
1}. UK is Odd = ^ + 1, 

Consider G3 

1. For G3 with Z < m = n — l,i = l, j = n three distinct elements are 
{Z,n — l,n — 2Z} (similar to Gi.) 

2. For G3 with <l<n — l,m = n — l,i = l, j = n. 

(I m 
n-2(Z + l) n-l 

We wish to show there are three distinct entries: Z 7^ n — 1, n — 2(Z + 1) 7^ n — 1, 
Z 7^ n — 2(Z + 1). Suppose n — 2(Z + l) = n — 1=>Z = — ^, which is a contradiction. 



Z m 
Y n-l 

If K is Even ^Y = \~2. Ifn-l = F^n 
a contradiction. Three distinct entries are {Z, y, n - 
and three distinct entries are {Z, F, n — 1}. 
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Suppose I = n — 2(1 + 1) ^ 31 = n — 2 and since n = 4 + 6A; this is a contradiction. 
Three distinct elements are {l,n — l,n — 2{l + 1)}. 

3. For G3 with 1 = ^ — 1, m = n— 1, i = l, j = n three distinct entries are 
{/,n-9,n-l)}. 

Exceptions: For n = 16 three distinct entries are {7, 5, 15}. For n = 22 three 
distinct entries are {10, 17,21}. 

Case 4' For the submatrix G{i,j;l,'m) with ^<l<n — 2, m = n — 1, i = l, 
j = n three distinct elements are {l,n,n — 1}. 

Case 5: For the submatrix G{i, j;l,m) with l = n — 1, m = n, i = l, j = n 
three distinct elements are {n — l,n, 1}. 



For matrix G{i, j; I, m) with 2 < i < n — 1, j = n, 2 < I < m < n wc look at five 
cases and consider every matrix type defined above of even n (mod 6). 

Case 1: We take G{i, j;l,m). 
Consider Gi with 2<l<m<^ — 1, 2<i<n — 1, j = n. 



We wish to show there are three distinct entries: a^{l — 1) 7^ n — 2/, a^{l — 1) 7^ 
n — 2m, n — 21 / n — 2m. Suppose n — 2l = n — 2m =^ m = I, which is a contradiction. 
Suppose (T*(Z — 1) = n — 21 and we wish to show there are three distinct entries: 
n — 2m, 7^ 77. — 21, a^{ra — 1) ^ n — 21, a^{m — 1) ^ n — 2ra. The first statement 
is correct. Since a^{l — 1) = 77 — 2/ and a^{l — 1) / cr'*(777 — 1) ^ cT*(r77 — 1) / 
n — 21. Subtracting equations (777 — 1) = n — 2777 and a^{l — 1) = n — 21 
m = I (mod n — 1), which is a contradiction. Suppose a^{l — 1) = n — 2m and 
we wish to show there are three distinct entries: 77 — 2777 ^ n — 21, a^{m — 1) 7^ 
77 — 2777, a^{m — 1) ^ n — 21. The statement 77 — 2777 7^ 77 — 2/ is correct. Since 
a^{l — 1) = 77 — 2r77 and a^{l — 1) 7^ (j*'(777 — 1) =^ ct*' (777 — 1) 7^ 77 — 2777. Subtracting 
equations cr''(777 — 1) = 77 — 2Z and a^{l — 1) = n — 2m ^ m = I (mod n — 1), 
which is a contradiction. One of the following two sets has three distinct elements: 
{(7*(Z — 1), 77 — 2Z, 77 — 2777} or {a^{m — l),n — 2l,n — 2m}. 

Consider G2 



We wish to show there are three distinct entries: a^{l — 1) 7^ 77 — 2(Z + 1), a^{l — 1) 7^ 

77-2(777+1), 77-2(Z + l) / 77-2(777+1). Suppose 7?.-2(/ + l) = 77-2(777+1) ^m = l, 
which is a contradiction. Suppose (t*(/ — 1) = 77 — 2{l + 1) and we wish to show there 
are three distinct entries: n — 2{m + 1) 7^ 77 — 2(/ + 1), cr''(777 — 1) / n — 2(/ + 1), 
a^{m — 1) 7^ 77—2(777+1). The first statement is correct. Since a^{l — 1) = 77— 2(Z+1) 
and (T^{1 — 1) 7^ a^{m — 1) ^ a^{m, — 1) 7^ n — 2{l + 1). Subtracting equations 
a^{m — 1) = 77 — 2(777 + 1) and a^{l — 1) = 77 — 2(Z + 1) 777 = I (mod 77 — 1), which 
is a contradiction. 



Step 3: 




1. G2 with 2 < Z < 777 < f - 



2, 2 < 7 < 77 - 1, j = 77. 
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Assume a^(l — 1) = n ~ 2(m + 1) and we wish to show there are three distinct 
entries: n-2(m+l) 7^ n-2{l + l), a%m - 1) ^ n-2(m + l), a%m - 1) / n-2{l + l) 
The first statement is correct. Since a^(l — 1) = n — 2{m + 1) and a^{l — 1) 7^ 
(T^(m — 1) =^ a'^{m — I) ^ n — 2{m + 1). Subtracting equations a^{m — 1) = n — 
2(/ + l) and a^{l — 1) = n — 2(m+l) ^ m = I (mod n — 1), which is a contradiction. 
One of the fohowing two sets has three distinct elements: {cr^{l — l),n — 2(1 + 1), n — 
2(m + l)} or {a^{m - l),n - 2{l + l),n - 2{m + 1)}. 

2. G2 with 2<Z<f - 2, m = f-l, 2<i<n-l, i = n. 

/ C7^(;-1) a'{m-l)\ 
\n -2{l + l) Y ) 

If K is Even =^ Y = — 2. We wish to show there are three distinct entries: 
a'{l -l)^ (T^(f - 2), (7*(f - 2) 7^ f - 2, a'{l - 1) 7^ f - 2. Two first inequahties 
are correct. Assume a^{l — 1) = ^ — 2 and we wish to show there are three distinct 
entries: fT^(f -2) ^ (f -2), n - 2(Z + 1) 7^ f - 2, a%'j - 2) 7^ n-2(/ + l). Suppose 
n-2(/ + l) = §-2 ^ n = 4L Hence n = 6{k + l) ^ 41 = 6{k + l) ^ I = 1.5(fc + l), 
and since k is even ^ I is not integer, which is a contradiction. Subtracting equations 
C7^(§ - 2) = n-2(/ + l) and a^{l - 1) = |-2 ^ Z = 1, which is a contradiction. One 
of the following two sets has three distinct elements: {cr^{l — l),o"*(m — 1), ^ — 2} 
or {c7^(m-l),n-2(/ + !),§- 2}. 

If K is Odd =^ Y = ^ + I. Wc wish to show there arc three distinct entries: 
a'{m - 1) / F, a'{m - 1) / n - 2(/ + 1), n - 2{l + 1) 7^ y. Suppose n - 2(/ + 1) = 
Y ^ 41 = n — 6. Since n = 6k + 6^l = 1.5k and since k is odd I is not integer, 
this is a contradiction. Suppose a^{m — 1) = Y ^ s + ^ — 2 = + 1 ^ s = 3 
(mod n — 1). Suppose a^{m — 1) = n — 2{l + l) ^ s = ^ — 21 (mod n — 1). We wish 
to show there are three distinct entries: cr* (/ — 1) / n — 2(/ + 1) , n — 2(/ + 1) 7^ f + 1, 
a%l - 1) 7^ § + 1. We already know that n - 2(/ + 1) 7^ § + 1. Suppose a'{l - 1) = 
§ + 1 ^ 2s = n+4-2l (mod n-1). Suppose (T*(I - 1) = n-2(/+l) 3l+s = n-1 
(mod n — 1). Since s = 3 from the equation 2s = n + 4 — 2/=>l = ^ — 1, which is a 
contradiction. And from the equation s + 3l = n — l since n = 6A; + 6=>Z = 2A; + |, 
which is a contradiction. Going back to the assumption 2s = n — 4l and subtracting 
it from 2s = n + 4 — 21^1 = —2, which is a contradiction. Subtracting 2s = n — 41 
from s+31 = n—1 =^ I = § — 1, which is a contradiction. One of the following two sets 
has three distinct elements: {Y,a^{l — l),ra — 2(Z + 1)} or {a^{m — 1), ra — 2(Z + 1), y}. 

Consider G3. 

1. G3 with {2<l<m<^OT^^<l<m<^-2),2<i<n-l, j = n. 
This case is similar to the case for the matrix Gi. 

2. G3 with 2<l< ^<m<f-2, 2<i<n-l, j = n. 

\ n-2l n-2{m + l)) 

Wc wish to show there arc three distinct entries: a^(l — 1) 7^ n — 21, a^(l — 1) 7^ 
n — 2{m +1), n — 21 ^ n — 2{m + 1). Suppose n — 21 = n — 2{m + 1) =^ / = m + 1, 
which is a contradiction. Suppose a^{l — 1) = n — 2l and we wish to show there are 
three distinct entries: n — 2(m + 1) 7^ n — 2Z, a^{m — 1) 7^ n — 2Z, a^{m — 1) 7^ n — 
2(m+l). Since (7*(/ - 1) = n-2Z and (7*(/ - 1) ^ (7*(m - 1) ^ (7^(m - 1) 7^ n-2/. 
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Subtracting two equations a^{m — 1) = n — 2{m + 1) and a^(l — 1) = n — 21 ^ 
m = / — I (mod n — 1), which is a contradiction. Going back to the assumption 
a^{l — 1) = n — 2m we wish to show there are three distinct entries: n — 2{m + 1) ^ 
n-2l, a^{m - 1) ^ n-2(m + l), a%m-l) ^ n-2l. Since cr^(/ - 1) = n-2(m + l) 
and (T^(^ — 1) 7^ a^{m — 1) =^ a^{m — 1) ^ n — 2{m + 1). Subtracting two equations 
(T*(m — 1) = n — 21 and — 1) = n — 2{m + 1) m = / — 2 (mod n — 1), 
which is a contradiction. One of the following two sets has three distinct elements: 
{a' {I - l),n - 21, n- 2(m + 1)} or {cr*(m - l),n - 21, n- 2(m + 1)}. 

3. Gs with 2 < Z < m = ^^-l,2<i<n-l, j = n 

\ n-2l n-9 ) 

We wish to show there are three distinct entries: n — 21 ^ n — 9, n — 21 ^ 

a^{m — 1), a'^{m — 1) ^ n — 9. Suppose n — 21 = n — 9 ^ 2Z = 9, which is a 
contradiction. Suppose a^{m — l) = n — 9^s = ^ — 7 (mod n — 1) or s = ^ — 7. 
Suppose (T*(m — l)=n — 2Z=^>s — 2 = | — 2Z (mod n — 1) and since Z < ^ 
^ — 2Z>0^s — 2 = ^ — 2Z. We wish to show there are three distinct entries: 
a%l -l)^n-2l, a-'{l - 1) ^ n - 9, n - 21 ^ n - 9. Since (7-'{m -l) = n-2l and 
a'{l - 1) / a%m - 1) ^ cr%l - 1) / n - 2/. Suppose cr"(Z -l) = n- 9^s + / = 
n — 8 and we assumed s — 2 = — 2Z. Subtracting them =^ + Z — 10 = 0. For 
type 3 matrix we have n = 4 + 6A;^Z = 8 — 3A; and since A; > 4 ^ Z < 0, which 
is a contradiction. Assume that s = n/2 — 7 and we wish to show there are three 
distinct entries: o"'^(Z — 1) ^ n — 21, a^{l — 1) ^ n — 9, n — 21 ^ n — 9, Suppose 
C7*'(Z — 1) = n — 9 and since s = n/2 — 7 Z = n/2 — 1, this is a contradiction since 
Z < (n - 4)/6. Suppose cr*(Z - 1) = n - 2Z and s = n/2 - 7 ^ 3Z = n/2 + 8. Since 
n/2 = 2 + S/c ^ 3Z = 10 + 3fc, right part is not divisible by 3 this is a contradiction. 
One of the following two sets has three distinct elements: {a^{m — 1), n — 2Z, n — 9} 
or {c7^(Z- l),n-2Z,n-9}. 

Exceptions: For n = 16 replacing n — 9 with n — 11 and following the argu- 
ment above we get that one of the following two sets has three distinct elements: 
{(j*(m — \),n — 2l,n — 11} or {(J^{1 — l),n — 2l,n — 11}. For n = 22 replacing n — 9 
with n — 5 and following the same argument we get that one of the following two sets 
has three distinct elements: {a^{rn — 1), n — 2Z, n — 5} or {cr*(Z — 1), n — 2Z, n — 5}. 

4. G3 with ^ < Z < § - 2, m = f - 1, 2 < i < n - 1, j = n, and let 
s = {n + 1) — i. 

Vn-2(Z + 1) n-9 J 

We wish to show there are three distinct entries: n — 2Z — 2 ^ n — 9, n — 2l — 2 ^ 
a^{m — 1), C7*(m — 1) 7^ n — 9. Suppose ra — 2Z-2 = n — 9^2Z = 7, which 
is a contradiction. Suppose a^{m — 1) = n — 9 s = ^ — 7 (mod n — 1) or 
s = I — 7. Suppose (T''(m — 1) = n — 2Z — 2 ^ s = I — 2Z (mod n — 1) and since 
I < — 2Z>0^s = |-2Z. Wc wish to show there are three distinct 

entries: cr*(Z ~ 1) / n - 2Z - 2, o-*'(^ -1) / n- 9, n-2Z-2/n-9. Since 
a%m-l) = n-2l-2 &nda'{l - I) ^ (7*(m- 1) a%l - 1) / n-2/-2. Suppose 
(7*(Z — 1) = n — 9^s + Z = n — 8 and we assumed s = ^ — 2Z. Subtracting them 

^ + Z — 8 = 0. For type 3 matrix we have n = 4-|-6A;=>Z = 6 — 3A; and since 
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/c > 4 =^ / < 0, which is a contradiction. Assume that s = n/2 ~ 7 and we wish 
to show there arc three distinct entries: a^{l — 1) 7^ n — 2/ — 2, a^{l — 1) / n — 9, 
n — 21 — 2^n — 9, Suppose a^{l — 1) = n — 9 and since s = n/2 — 7^1 = n/2 — 1, 
this is a contradiction since I < (n — 4)/6. Suppose a^{l — 1) = n — 2Z — 2 and 
s = n/2 - 7 ^ 31 = n/2 + 6. Since n/2 = 2 + 3A; ^ 3/ = 8 + 3A;, right part is not 
divisible by 3 this is a contradiction. One of the foUowing two sets has three distinct 
elements: {a'{m - l),n - 21 - 2,n - 9} or {a'{l - l),n - 21 - 2,n - 9}. 

Exceptions: For n = 16 replacing n — 9 with n — 11 and following the argu- 
ment above we get that one of the following two sets has three distinct elements: 
{a^m - l),n - 2/ - 2,n - 11} or {a^{l - l),n - 2/ - 2, n - 11}. For n = 22 re- 
placing n — 9 with n — 5 and following the same argument we get that one of the 
following two sets has three distinct elements: {o"''(m — 1), n — 2Z — 2, n — 5} or 
{a'{l-l),n-2l-2,n-5}. 

Case 2: We take matrix G{i,j;l,m) with (2 < / < § - 1, § < m < n - 2), 
or </< rn < n — 2) and 2<i<n — 1, j = n. Three distinct entries are 
{a'{l - l),a%m-l),n} 

Case 3: We take matrix G{i,j; I, m) with 2 < I < f — 1, m = n— 1, 2 < i < n—1, 
j = n. 

Consider Gi . 

\ n-2l n-1 J 

We wish to show there are three distinct entries: n—2l ^ n—1, n— 2/ ^ a^(n — 2), 
(T*(n — 2) 7^ n— 1. Suppose n—2l = n—l^l = |, which is a contradiction. Suppose 
n - 2/ = (T*(n -2) ^n-2/ = s + n- 2 (mod n-1) =^ s -f 2/ = 2. Suppose 
n—l = a^{n — 2)^,s = l^i = n, which is a contradiction. Assume s + 2l = 2 and 
we wish to show there are three distinct entries: a^{l — 1) 7^ a* (n — 2), a* (I — 1) 7^ 
n — 1, a^{n — 2) / n — 1. Suppose a^{n — 2) = n — 1 (mod n — 1) =^ s = 1, 
which is a contradiction. Suppose a^{l — 1) = n — l^s + l = n (mod n—1). 
Subtracting two equations s + 21 = 2 and s + l = n^l = 2 — n (mod n — 1), 
which is a contradiction. One of the following two sets has three distinct elements: 
{a%m-l),n-2l,n-l} or {o-^(« - 1), o-"(m - 1), n - 1}. 

Consider G2 with / <^ — 1, m = n — 1, 2<z<n — 1, j=n. 
1. G2 with / < § - 2. 

\n-2{l + l) n-1 J 

We wish to show there are three distinct entries: a^{l — 1) / (T*(n — 2), ct*(/ — 1) / 
n-2{l + l), a^{n - 2) 7^ n-2{l + l). Suppose n-2/ = a%n - 2) ^ n-2/ = s + n-2 

(mod n — 1) =^ s = —21 + 2 (mod n — 1), which is a contradiction. Suppose 
a^{n — 2) = n — 2(/ + 1) =^ s = —21 (mod n — 1), which is a contradiction. Suppose 
a^{l — 1) = ra — 2(1 + 1) ^s + 3Z = n — 1 (mod n — 1) and we wish to show there are 
three distinct entries: a^{l — 1) 7^ a^{n — 2), a^{n — 2) 7^ n — 1, a^{l — 1) 7^ n — 1. 
Suppose (T*(n — 2) = n — 1 (mod n — 1) =^ s = 1 ^ i = n, which is a contradiction. 
Suppose cr*(/ — 1) = n — 1 (mod n—1) =^ s + ^ = n. Subtracting two equations 
s + 3/ = n — 1 and s + l = n ^ 21 = —1 (mod n — 1), which is a contradiction. One of 
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the following two sets has three distinct elements: {(t^{1 — l),a^{m — 1), n — 2(Z+1)} 
or {a' {I - l),a%m - 1), n - 1}. 
2. G2 with 1 = ^-1. 

\ Y n-1 

If K is Even =^ Y = § — 2. We wish to show there are three distinct entries: 
(7^(1 - 2) / a'in - 2), a"(f - 2) / § - 2, a'{n - 2) / f - 2. First two inequalities 
are correct. a^{n — 2) = | — 2=>s + n — 2 = | — 2 (mod n - 1) =^ s = — |, which 
is a contradiction. There are three distinct elements {(t^{1 — l),cr*(m — 

If K is Odd =^ y = ^ + 1. We wish to show there are three distinct entries: 
a'in - 2) / n - 1. o-'(n - 2) 7^ § + 1, § + 1 7^ n - 1. Suppose a'in - 2) = n - 1 ^ 
s + n — 2 = n — l=>s = l (mod n — 1) ^ i = n, which is a contradiction. Suppose 
^ + l= n — l=^>n = 4, which is a contradiction. Suppose cr* (n — 2) = | + 1 ^ 
s + ^ = 3 (mod n — 1). Since s = (n + l) — i=^i = 1.5n — 4, this is a contradiction. 
There are three distinct elements {a^{m — 1), n — 1, Y}. 

Consider G3 with l<^ — 1, m = n — 1, 2<i<n — 1, j = n. 

1. G3 with 2 < Z < 

fa'{l-l) a'{m-l)\ 
\ n-2l n-1 J 

We wish to show there are three distinct entries: a^{l — 1) 7^ (T*(n — 2), a^{l — 1) 7^ 
n — 1, a"*(n — 2) 7^ n — 1. Suppose (T*(ra — 2)=ra — l=>s + n — 2 = ra — l=^i = n 
(mod n — 1), which is a contradiction. Suppose (t''(Z — 1) = n — 1 =^ s + Z = n 
(mod n — 1) and we wish to show there are three distinct entries: a^{n — 2) 7^ n — 1, 
n — 21 7^ n — 1, (T*(n — 2) ^ n — 21. Suppose n — 2Z = n— 1^Z = ^, which is 
a contradiction. Suppose C7*(n — 2) = n — 2Z =^ s + 2Z = 2 (mod n — 1). Sub- 
tracting two equations s + 21 = 2 and s + l = n^l = 2 — n (mod n — 1), 
which is a contradiction. One of the following two sets has three distinct elements: 
{a'il - l),a'{m - 1), n - 1} or {(7^(m - 1), n - 21, n - 1}. 

2. G3 with ^ < Z < f - 2. 

/ cT^(Z-l) a"(m-l)\ 
- 2(/ + 1) n-1 y 

Wc wish to show there are three distinct entries: a^{l — 1) 7^ a* (n — 2), cr^(n — 2) 7^ 
n — 1, CT*(/ — 1) 7^ n — 1. Suppose cr*(n — 2) = n — l=>z = n (mod n — 1), which is 
a contradiction. Suppose (7*(Z — 1) = n — 1 ^ s + l = n (mod n — 1) and we wish to 
show there are three distinct entries: (t^{1 — 1) 7^ o"*(n — 2), a^{l — 1) 7^ n — 2{l + l), 
a%n - 2) 7^ - 2(/ + 1). Suppose a%n -2) = n-2{l + l) (mod n - 1) ^ s = -2/ 
(mod n— 1), which is a contradiction. Suppose (7*(Z — 1) = n— 2(/+l) =^ s+3l = n—1 
(mod n — 1). Subtracting this equation from s + I = n (mod n — 1) ^ 2Z = —1, 
which is a contradiction. One of the following two sets has three distinct elements: 
{a%l - l),a"(m- l),n- 1} or {a%m-l),a%l - l),n - 2{l + 1)}. 

3. G3 with 1 = ^-1. 

(a'{l~l) CT*(m-l)\ 
\^n — 9 n — 1 J 
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We wish to show there are three distinct entries: n — 9 7^ n — 1, cj^(n — 2) — 
(T*(n — 2) 7^ n — 9. Suppose o"*(n — 2)=n— l=^s = l (mod n — 1), which is 
a contradiction. Suppose C7*(n — 2) = n — 9^s = —7 (mod ra — 1), which is a 
contradiction. There are three distinct elements {a^{m — 1), n — 1, n — 9}. 

Exceptions: For n = 16 three distinct elements are: {o"*(7), 5, 15}. For n = 22 
three distinct elements are: {c7*(10), 21, 17}. 

Case 4 '■ We take matrix G{i,j; I, m) with ^ < I < n — 2, (m = n — 1 01 m = n) , 
2<i<n — 1, j = n. Three distinct entries are {(t^{1 — 1), (T*(m — 1), n}. 

Case 5: We take matrix G{i, j;l,m) with l = n— 1, m = n, 2<i<n — 1, 
j = n. Three distinct entries are {n — 1, a* (I — l),a^{m — 1)} 

Step 4 : 

For matrix G{i,j; I, m) with f = 1, 2 < j < n, Z = 1, 2 < m < n wc look at four 
cases and consider every matrix type defined above of even n (mod 6). 

Case 1 : We take matrix G{i, j; I, m) with Z = 1, 2 < m < n, i = 1, j = 2. 

(1 m \ 
3 m-l) 

We know that m 7^ 1 and m ^ m — 1. Ifm — l7^1=>we have three distinct 
entries. Suppose m — l = l^r?T, = 2^we have three distinct entries. One of the 
following two sets has three distinct elements: {m, 1, m — 1} or {1, 3, m}. 

Case 2: We take matrix G{i,j; I, m) with Z = 1, 2 < m < n, i = 1, 3 < j < f +1. 

/ 1 rn\ 
\n X) 

There are three distinct entries {l,m, n}. 

Case 3: We take matrix G{i,j; I, m) with / = 1, 2<m<n, z = l, ^ + 2<_7< 

n - 1, and let t = (n + 1) - j ^ t = I - 1. 

Consider G\ and let t = {n + 1) — j. 

/ 1 m 

\2{j-l)-n a\m-l) 

We wish to show there are three distinct entries: m ^ \, m ^ cr*(m— 1), 
1 7^ cj*(m — 1). Suppose 1 = a^^\m — 1) =^ t = 2 — n. Hence t = (n + 1) — j 
n — 1 = j — m (mod n — 1) and we wish to show there are three distinct entries: 
m ^ 1, 2j - 2 - n ^ 1, m 2j - 2 - n. Suppose 2j - 2 - n = 1 ^ j = § - ^. Since 
j > § + 1, this is a contradiction. Suppose m = 2j — 2 — n, subtracting it from 
n — 1 = j — m =^ J = 3, which is a contradiction. One of the following two sets has 
three distinct elements: {m, a^(m — 1), 1} or {m, 2j — 2 — n, 1} 

Consider G2. 

1. G2 with j = f + 2. 

(1 m \ 

Y c7*(m-l)y 
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If K is Even =^ Y = § — 2. We wish to show there are three distinct entries: 
m/1, | — 2/1, |-2/m. Suppose |— 2 = l^n = 6, which is a 
contradiction. Suppose ^ — 2 = m=^n = 2m + 4 and we wish to show there 
are three distinct entries: a^~^{m — 1) / m, m / 1, a^'^{m — 1) / 1. Suppose 
(7 2~^(m — l) = l^n = 6 — 2m. Subtracting it from e n = 6 — 2m ^ m = ^ 
(mod n — 1), which is a contradiction. One of the following two sets has three 
distinct elements: {m,Y, 1} or {m,,a^{'m — 1), 1} 

If K is Odd y = ^ + 1. We wish to show there are three distinct entries: 
m ^ 1, ^+1 ^ 1, ^+1 7^ m. First two inequalities are correct. Suppose ^+1 = m =^ 
n = 2m — 2 and we wish to show there are three distinct entries: a^~^{m — 1) / m, 
m 7^ 1, (72~^(m — 1) 7^ 1. Suppose a'^~^('m — l) = l=^n = 2 — 2m (mod n — 1). 
Subtracting it from n = 2m — 2 =^ m = 1, which is a contradiction. One of the 
following two sets has three distinct elements: {m, Y, 1} or {m, a"*(m — 1), 1} 

2. G2 with f+3<j<n-l. 

f 1 m 
\2{j-2)-n C7*(m-1) 

We wish to show there are three distinct entries: m 7^ 1, m 7^ C7*(m — 1), 
(T*(m — 1) 7^ 1. Suppose C7*(m — l) = l^j = 7T, — 1 + m (mod n — 1). Hence 
j < n — 1, this is a contradiction There are three distinct entries {m, cr*(m — 1), 1)}. 



Consider G3. 

1. G3 with i = § + 2. 

(1 m 
n — 9 (T*(m — 1) 

We wish to show there are three distinct entries: m 7^ 1, a^{m — 1) 7^ 
(T*(m — 1) / 1. First two inequalities are correct. Suppose o"*(m — 1) = 1 =^ 
m = 2 — ^ (mod n — 1), which is a contradiction. Three distinct elements: 
{m,a*{m — 1), 1}. 

Exceptions: For n = 16 following the argument above we have that three distinct 
elements {m, o"*(m — 1), 1}. For n = 22 three distinct entries are {m, C7*(m — 1), 1}. 

2. G3 with f + 3 < j < 

f 1 m 
\2{j-2)-n a*{m-l) 

We wish to show there are three distinct entries: m 7^ 1, a"*(m — 1) 7^ m, 
(T*(m — 1) 7^ 1. First two inequalities are correct. Suppose C7*(m — l) = l=^n — j + 
m = 1 (mod n — 1) and we wish to show there are three distinct entries: m 7^ 1, 
2{j-2)-n 7^ 1, 2(j-2)-n7^m. Suppose 2(j- 2) -n = I ^ j = ^ j = § + 2.5 
and since § + 3 < j, this is a contradiction. Suppose 2(j — 2) — n = m =^ 2j = 
n + m + A. Subtracting this equation from n — j + m = l=^j = 5 (mod n — 1). 
Hence n > 16 and j < ^^^ti ^ j > 14, which is a contradiction. One of the following 
two sets has three distinct elements: {m, (7*(m — 1), 1} or {m, 1, 2[j — 2) — n}. 

3. G3 with < j < n - 1. 
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f 1 m 
\2{j-l)-n a\m-l) 

We wish to show there are three distinct entries: m / 1, C7*(m — 1) ^ m, 
cr*(m — 1) ^ 1. First two inequaUties are correct. Suppose (T*(m — 1) = 1 ^ 

n — j + m = 1 (mod n — 1) and we wish to show there are three distinct entries: 
my^l, 2{j - 1) - n 7^ 1, 2(j - 1) - n / m. Suppose 2(j - 1) - n = 1 ^ j = f + 1.5 
and since ^±12 < this is a contradiction. Suppose 2(j — 1) — n = m, subtracting 
it from m = j + l- n^j = 3. Hence n > 16 and j > i > 15, 

which is a contradiction. One of the following two sets has three distinct elements: 
{m, — 1), 1} or {m, 1, 2(j — 1) — n}. 

Case 4 '■ We take matrix G{i,j; I, m) with I = 1, 2 < m < n, i = I, j = n, 
Consider Gi with 2 < m < | - 1 and G3 with 2 < m < 

/ 1 m \ 

yn — 2 n — 2m J 

We wish to show there are three distinct entries: n — 27^1, m^^l , m ^ n — 2. 
Suppose m = n — 2=>n = m + 2 and wish to show there are three distinct entries: 
n — 2 ^ n — 2m, n — 2 7^ 1, n — 2m ^ 1. First two inequalities are correct. Suppose 

n—2m = 1, subtracting it from n = m+2 =^ m = 1, which is a contradiction. One of 
the following two sets has three distinct elements: {m, n — 2, 1} or {n — 2,l,n — 2m}. 

Consider G2 with 2 < m < f - 1 and G3 with ^ < m < f - 1. 

1. G2 with 2 < m < f - 2 and G3 with ^ < m < f - 2. 

/ 1 m 

\n-2 n-2(m+l) 

We wish to show there are three distinct entries: n — 2 7^ 1, m ^ 1, m ^ n — 2. 
Assume m = n — 2 and wish to show there are three distinct entries: n — 2 7^ 
n — 2{m + 1), n — 2 7^ 1, n — 2(m + 1) 7^ 1. Suppose n — 2(m + 1) = 1, subtracting 
it from n = m + 2=>m = — 1, which is a contradiction. One of the following two 
sets has three distinct elements: {m, ra — 2, 1} or {n — 2,l,n — 2{m + 1)}. 

2. G2 and G3 with m = f - 1. 

\n-2 Y J 
Three distinct elements are {l,n — 2,^ — 1}. 

Consider Gi, G2, G3 

1. G{i,j;l,m) with < m < n — 2 or m = n). Three distinct entries are 
{l,n-2,n)}. 

2. G{i, j; I, m) with m = n — 1. Three distinct entries are {1, n — 1, n — 2}. 
Step 5: 

For matrix G{i, j; I, m) with i = 2, 3 < j < n, ^ = 1, 2 < m < n wc look at three 
cases and consider every matrix type defined above of even n (mod 6). 

Case 1 : We take the submatrix of G{i,j;l,m) with I = 1, 2 < m < n, i = 2, 
3 < J < § + 1. 
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/3 m-l \ 
\n a'^{m — I) J 

There are three distinct entries {m — 1, cr*(m — l),n}. 

Case 2: We take the submatrix of G{i,j;l,m) with / = 1, 2 < m < ra, i = 2, 
t + 2 < J < n - 1, and let t = (n + 1) - j 

Consider Gi 

f 3 m-l \ 

\2{j-l)-n a\m-l)) 

We wish to show there arc three distinct entries: m — 1 ^ a*{m — 1), 2j — n — 
2 7^ (T*(m — 1), 2j — n — 2 / m — 1. The first inequahty is correct. Suppose 
2j -n-2 = (7^*) (m - 1) =^ 3j = 2n + 2 + m (mod n-1). Suppose 2j - n - 2 = 
m — 1 ^ 2j = n + 1 + m and we wish to show there are three distinct entries: 
m — 1^3, m — 1/ (j*(m — 1), C7*(m — 1) 7^ 3. Suppose m — l = 3^m = 4. 
Suppose cr*(m — 1) = 3 ^ J = n + m — 3 (mod n — 1). Subtracting two equations 
m = 4 and 3j = 2n + 2 + m ^ 3i = 2n + 6 and hence n = 2 + 6A; ^ 3j = 2{Qk + 5), 
right part is not divisible by 3, which is a contradiction. Subtracting two equations 
3j = 2ri + 2 + m and j = n + m — 3 =^ 2j = n + 5, and since n is even, j is not integer, 
which is a contradiction. Subtracting two equations m = 4 and 2j = n + 1 + m 
2j = n + 5, which is a contradiction. Subtracting two equations 2j = n + 1 + m 
and j = n + m — 3=>j = 4: and since j > f + 2, this is a contradiction. One of 
the following two sets has three distinct elements: {m — 1, (T*(m — 1), 2j — n — 2} or 
{m — 1, 3, cr*(m — 1)}. 

Consider G2 

1. G2 with / = 1, 2 < m < n, i = 2, j = § + 2, t = (n + 1) - j ^ t = § - 1. 

/3 m-l \ 
o-*(m -I)) 

If is en =^ Y = ^ — 2. We wish to show there are three distinct entries: 
m — 1 7^ (T*(m — 1), § — 2 7^ (T*(m — 1), § — 2 7^ m — 1. The first inequality is correct. 
Suppose I — 2 = (T*(m -1)=^| — 2 = | — l + m- l=^m = (mod n — 1), which 
is a contradiction. Suppose ^ — 2 = m— 1^^ — l = m and we wish to show there 
are three distinct entries: m — 17^3, m— 17^ a"*(m — 1), a"*(m — 1) 7^ 3. Suppose 
(T*(m - 1) = 3 ^ |-1 + TO-1 = 3 n-10 = -2m (mod n-1) ^ n < 10, which 
is a contradiction. Suppose m — l = 3^m = 4 and since ^ — l = m=>n = 10, 
this is a contradiction. One of the following two sets has three distinct elements: 
{m — 1, cj*(m — 1), y} or {m — 1, 3, cr*(m — 1)}. 

If K is Odd ^ y = § + 1, and let t = (n + 1) - J ^ t = § - 1. We wish to show 
there are three distinct entries: m — 1 7^ (T*(m — 1), ^ + 1 7^ a"*(m — 1), ^ + 1 7^ m-l. 
The first inequality is correct. Suppose ^ + 1 = (7*(m — 1) ^ m = 3 (mod n — 1). 
Suppose ^ + l = m — l=^n = 2m — 4 and we wish to show there are three distinct 
entries: m— 17^3, m — 17^ cr*(m — 1), cj*(m — 1) 7^ 3. From the argument above 
(for even k) we have C7*(m — 1) 7^ 3 is correct. Suppose m — l = 3=>m = 4 
and since m = 3 we have a contradiction. Taking two equations n = 2m — 4 and 
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m = 4=>n = 4we get a contradiction. One of the following two sets has three 
distinct elements: {m — 1, cr*(m — 1), 1^} or {m — 1, 3, (j*(m — 1)}. 

2. G2 with / = 1, 2 < m < n, i = 2, ^ + 3 < j < n - 1, and let t = (n + 1) - j. 



We wish to show there are three distinct entries: m — 1 ^ (T*(m — 1), 2(j — 
2) — n / a"*(m — 1), 2(j — 2) — n 7^ m — 1. The first inequality is correct. Suppose 
2(j — 2) — n = (j*(m — 1) =^ 3j — 4 — 2n = m (mod n — 1). Suppose 2(j — 2) — = 
m — I =^2j — n — 3 = m and wc wish to show there are three distinct entries: 
m— 17^3, m — 1^ cj*(m — 1), cj*(m — 1) 7^ 3. Suppose m — l = 3^m = 4 and 
since 3j — 4 — 2n = m 3j = 2n + 8 and since n = 6 + 6/c j = 4fc + 6| which 
is a contradiction. Now take 2j — n — 3 = m and m = 4=^_7 = ^ + 2.5, which is 
a contradiction. Suppose cr*(m — 1) = 3=^m = 3 + j — n (mod n — 1) and since 
3j — 4 — 2n = m 2j = n + 7 (mod n — 1) ^ j = ^ + 3.5, which is a contradiction. 
Now take 2j — n — 3 = m ^ j = 6. Since j > § + 3, this is a contradiction. One of 
the following two sets has three distinct elements: {m — 1, a^{m — 1), 2(j — 1) — n} 
or {m — 1, 3, (7*(m — 1)}. 

Consider G3 



1. G3 with / = 1, 2 < m < n, z = 2, j = f +2, and let t = (n+l)-j = f-1. 



We wish to show there are three distinct entries: m — 1 7^ (T*(m — 1), n — 
9 7^ (T*(m — 1), n — 9 7^ m — 1. The first inequality is correct. Suppose n — 9 = 
cj*(m — 1) ^ n = 2m + 14. Suppose n — 9 = m — 1 =^n = m + 8. We wish to 
show there are three distinct entries: m — 1 7^ (7*(m — 1), m — 1 7^ 3, C7*(m — 1) 7^ 3. 
Suppose m — l = 3^m = 4 and since n = 2m + 14 =^ n = 22, which is a 
contradiction. Now take n = m + 8 and since m = 4 n = 12, which is a 
contradiction. Suppose cr*(m, — 1) = 3 ^ n + 2m = 10 (mod n — 1) and since 
n = 2m + 14 =^ m = — 1, which is a contradiction. Now take n = m + 8 and since 
n + 2m = 10 ^ m = |, which is a contradiction. One of the following two sets has 
three distinct elements: {m — l,(T*(m — l),n — 9} or {m — 1,3, (T*(m — 1)}. 

Exceptions: For n = 16 following the argument above we have three distinct 
elements: {m — 1, C7*(m — 1), 5} or {m — 1, 3, (T*(m — 1)}. Forn = 22 



We wish to show there arc three distinct entries: 17 7^ 3, a^^{m— 1) 7^ 3, 
a^^{m — 1) 7^ 17. Suppose a^^{m — 1) = 3 ^ m = —6, which is a contradiction. 
Suppose (T^°(m — 1) = 17 =^ m = 8. We wish to show there are three distinct 
entries: 17 7^ 3, m — 1 7^ 3, m, — 1 7^ 17. Suppose m — 1 = 3. Since m = 8, this is a 
contradiction. Suppose m — 1 = 17. Since m = 8, this is a contradiction. One of the 
following two sets has three distinct elements: {17, (7*(m — 1),3} or {3, 17, m — 1}. 



2. G3 with Z = l, 2<m<n, z = 2, f + 3<j< and let t = {n + l)-j 





( 



3 m — 1 
17 o-i°(m-l) 
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3 m — 1 

2{j-2)-n (T*(m-1) 



) 



We wish to show there are three distinct entries: m — 1 7^ CT*(m — 1), 2j — 4 — n 7^ 
(T*(m — 1), 2j — 4 — n 7^ m — 1. Suppose 2j — 4 — n = (T*(m — 1) ^ 2n + m + 4 = 3j 
(mod n — 1). Suppose 2j — 4 — n = m — 1 n + m + 3 = 2j. Wc wish to show 
there are three distinct entries: m— m — 1^ (7*(m — 1), C7*(m — 1) 7^ 3. 

Suppose m — l = 3=^m = 4. Hence 2n + m + 4 = 3j and m = 4 =^ 2n + 8 = 3j 
(mod n — 1). Since n = A + 6k ^ j = 4k + 5^, which is a contradiction. Hence 
n + m + 3 = 2j and m = 4^j = ^ + 3.5, which is a contradiction. Suppose 
o"*(m — 1) = 3=>j = n + m — 3 (mod n — 1). Hence 2n + m + 4 = 3j and 
j = n + m — 3, subtracting them =^ j = ^ + 3.5, which is a contradiction. Hence 
n + m + 3 = 2_7 and j = n + m — 3, subtracting them =^ j = 6 (mod n — 1). Since 
j > ^ + 3, which is a contradiction. One of the following two sets has three distinct 
elements: {m — 1, cr*(m — 1), 2j — 4 — n} or {m — 1, 3, cT*(m — 1)}. 



3. G3 with / = 1, 2 < m < n, i = 2, < j < n - 1, and let t = {n + 1) - j. 



We wish to show there arc three distinct entries: m — 1 7^ cj*(m — 1), 2j — 2 — n 7^ 
(T*(m — 1), 2j — 2 — n 7^ m — 1. Suppose 2j — 2 — n = C7*(m — 1) 2n + m + 2 = 3j 
(mod n — 1). Suppose 2j — 2 — n = m — 1 =^ n + m + 1 = 2j. We wish to show 
there are three distinct entries: m — 17^3, m — 17^ a^(m — 1), (T^(r7i — 1) 7^ 3. 
Suppose m— l = 3=>m = 4. Subtracting two equations 2n + m + 2 = 3j and 
m = 4 2n + 6 = 3j (mod n — 1). Since j > ^"g , this is a contradiction. 
Subtracting two equations n + m + 1 = 2j and m = 4=^j = ^+ 2.5, which is a 
contradiction. Suppose a*{m — l) = 3^j = n + m — 3 (mod n — 1). Subtracting 
two equations 2n + m + 2 = 3j and j = n + m — 3^j = ^ + 2.5, which is a 
contradiction. Subtracting two equations n + m + 1 = 2j and j = n + m — 3 j =4. 
bmce J > and n > 28, this is a contradiction. One of the following two sets 

has three distinct elements: {m — 1, cr*(m — l),2j — 2 — n} or {m — 1, 3, (T*(m — 1)}. 

Case 3: We take matrix G{i, j; I, m) with Z = 1, 2 < m < n, z = 2, j = n. 

Consider Gi with 2 < m < ^ — 1 and consider G3 with 2 < m < . 



We wish to show there are three distinct entries: n — 27^3, m — l7^n — 2, 
m — 1 7^ 3. Suppose m — l = 3^m = 4. We wish to show there are three distinct 
entries: n — 2 7^ n — 2m, n — 2 7^ 3, n — 2m 7^ 3. Since n — 2m = 3 and since 
m = 4 =^ n = 11, this is a contradiction. Suppose m — l = n — 2=^m = n — 1 and 
since n — 2m = 3 =^ m = —2, this is a contradiction. One of the following two sets 
has three distinct elements: {m — 1, n — 2, 3} or {n — 2, 3, n — 2m}. 

Consider G2 with 2 < m < ^ — 1 and consider G3 with < m < ^ — 1. 



1. G2 with 2 < m < f - 2 and G3 with ^ < m < ^ - 2, I = I, i = 2, j = n. 
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/ 3 m-l \ 

\n-2 n - 2(m + 1)) 

We wish to show there are three distinct entries: n — 2/3, m — 1/n — 2, 
m — 1 7^ 3. Suppose m — l = 3^m = 4. We wish to show there are three distinct 
entries: n — 2^n — 2(m + 1), n — 2 7^ 3, n — 2(m + 1) 7^ 3 Suppose n — 2(m + 1) = 3 
and since m = A =^ n = 13, which is a contradiction. One of the foUowing two sets 
has three distinct elements: {m — 1, n — 2, 3} or {n — 2, 3, n — 2(m + 1)}. 

2. G2 and G3 with m=^ — l,Z = l,z = 2, j = n Three distinct elements are 
{3,n-2,§-l} 

Consider G\,G2 and 

1. G(i, j; ^, m) with ^ < m < n — 2, Z = 1, z = 2, j = n. Three distinct elements 
are {3, n — 2, n}. 

2. G{i,j; I, m) with m = n — 1, Z = 1, i = 2, j = n. Three distinct elements are 
{3,n- l,n-2}. 

3. G{i, j;l,m) with m = n, I = 1, i = 2, j = n. Three distinct elements are 
{3,n-2,l}. 

Step 6: 

For matrix G{i,j; I, m) with 3<i<j<n — 1, 1 = 1, 2<m<nwe look at two 
cases and consider every matrix type defined above of even n (mod 6). 

Case 1 : We take the submatrix of G{i,j; I, m) with 1 = 1, 2<m<n, 3<i< 
§ + 1, ^ < i < n - 1. 

(n a^{m — 1)\ 
X a\m-\)) 

There are three distinct entries {n, a^{m — 1), (T*(m — 1)}. 

Case 2: We take matrix G{i,j; I, m) with i = l, 2<m<ra, | + 2<i<j< 
n — 1, and let s = (n + 1) — z, t = (n + 1) — j. 

Consider Gi 

f2{i-l)-n (j'{m-l)\ 
\2{j - 1) - n c7*(m -I)) 

We wish to show there are three distinct entries: a^{m — 1) 7^ (T*(m — 1), 2i — 2 — 
n ^ a^{m — 1), 2i — 2 — n 7^ a^{m — 1). Suppose 2i — 2 — n = a^{m — l) ^ 3i = 2n + 
m+2 (mod n— 1). Suppose 2z— 2— n = (7*(m — 1) ^ 2i+j = 2n+m+2 (mod n— 1). 
We wish to show there are three distinct entries: a^{m — 1) 7^ a"*(m — 1), 2j — 2— n 7^ 
C7*(m — 1), 2j— 2— n 7^ (T''(m — 1). Suppose 2j—2—n = a^{m — 1) ^ 3j = 2n+7T?,+2. 
Subtracting this equation from 3i = 2n + m + 2 ^ j = i, which is a contradiction. 
Subtracting the same equation from 2i + j = 2n + m + 2 ^ j = i, which is a 
contradiction. Suppose 2j — 2 — n = a^{m — 1) =^ 2j + i = 2n + m + 2. Subtracting 
this equation from 3i = 2n + m + 2 ^ j = i, which is a contradiction. Subtracting 
the same equation from 2i+j = 2n + m+2 =^ j = i, which is a contradiction. One of 
the following two sets has three distinct elements: {a^{m — 1), (T*(m — 1), 2i — 2 — n} 
or {(7*(m — 1), (7*(m — 1), 2j — 2 — n}. 



18 



Consider G2 with l = l,2<m<n, ^ + 2<i<j<n-l 

1. G2 with i = f + 2, f + 3 < j < ra - 1, and let s = § - 1, t = (n + 1) - j. 

/ Y a'{m-l)\ 
\2{j - 2) - n a\m -I)) 

If K is Even =^ Y = § — 2. We wish to show there are three distinct entries: 
a^im - 1) / (7*(m - 1), § - 2 7^ cj*(m - 1) and § - 2 7^ a'{m - 1). Suppose 
^ — 2 = (T*(m — 1) =>m = (mod n — 1), which is a contradiction. Suppose 
^ — 2 = (7*(m — 1) =^ 2j = n + 2m + 4 (mod n — 1) and we wish to show there 
are three distinct entries: 2(j - 2) - n 7^ | - 2, | - 2 7^ a^{m - 1), 2{j - 2) - n 7^ 
(T*(m — 1). Suppose ^ — 2 = 2(j — 2) — n ^ 4j = 3n + 4. For this type n = 6 + 6A; =^ 
J = 4.5fc + 5.5, and since k is even j is not integer, which is a contradiction. Suppose 
2(j — 2) — n = cr''(m — 1) =^ 4j = 877, + 2m + 4 (mod n — 1). Subtracting it 
from 2j = n + 2m + A =^ j = n (mod n — 1), which is a contradiction. One of 
the following two sets has three distinct elements: {(T*(m — 1), (T*(m — 1), ^ — 2} or 
K(m-l),f -2,2i-4-n}. 

If K is Odd =^ y = ^ + 1. We wish to show there are three distinct entries: 
Y / a%m - 1), y / 2j - n - 4, 2j - ra - 4 7^ a\m - 1). Suppose § + 1 = 
2_7 — n — 4 ^ 4_7 = 3n + 10 ^ J = 4.5/u + 7. Since A; is odd, j is not integer, which is a 
contradiction. Suppose ^ + 1 = cj*(m — 1) =^ 2j = n + 2m — 2 (mod n — 1). Suppose 
2j— n— 4 = a"*(m — 1) 3j = 2n+4+m (mod n — 1) and we wish to show there are 
three distinct entries: f + 1 7^ 2j -ra-4, f + 1 7^ cr%m - 1), 2j-n-4 / a^im - 1). 
Suppose § + l = cr®(m — l)=>m = 3 (mod n — 1). Subtracting this equation from 
2j = n + 2m — 2=^j = ^ + 2 (mod n — 1) and since § + 3 < j this is a contradiction. 
Replacing m = 3 in 3j = 2n + 4 + m 3j = 12fc + 22, since right side is not divisible 
by 3 this is a contradiction. Suppose 2_7 — n — 4 = (7''(m — 1) 4j = 3n + 2m + 4 
(mod n — 1). Subtracting it from Sj = n + m + 4:^j = n + m^j>n, which is 
a contradiction. Subtracting it from 2j = n + 2m — 2 ^ j = n + 2m + 6 =^ j > n, 
which is a contradiction One of the following two sets has three distinct elements: 
{a^{m - 1), y, 2j - 4 - n} or {Y, a\m - 1), 2j - 4 - n}. 

2. G2 with § + 3<z<j<n-lZ = l, 2<m<n, and let s = {n + 1) - i, 
t = {n + l)-j. 

(2{i-2)-n a%m-l)\ 
\2{j-2)-n a\m-l)) 

We wish to show there are three distinct entries: a^{m — l) 7^ (T*(m — 1), 2z — 4— 
n 7^ a^im — 1), 2f — 4 — n 7^ (T*(m — 1). Suppose 2i — 4 — n = a^{m — 1) ^ 3f = 2n + 
m+4 (mod n—1). Suppose 2i— 4— n = (T*(m — 1) =^ 2i+j = 2n+m+4 (mod n—1). 
We wish to show there are three distinct entries: cr*(m — 1) 7^ cT*(m — 1), 2j— 4— n 7^ 
(7*(m — 1), 2j— 4— n 7^ cr*(m — 1). Suppose 2j— 4— n = (7*(m — 1) ^ 3j = 2n+m+4 
(mod n — 1). Subtracting this equation from 3i = 2n + m + 4 ^ j = i, which is a 
contradiction. Subtracting the same equation from 2i + j = 2n + m + 4 ^ j = i, 
which is a contradiction. Suppose 2j — 4 — n = a'^{m — 1) =^2j + i = 2n + m + 4 
(mod n — 1). Subtracting this equation from 3i = 2n + m + 4 ^ j = i, which is a 
contradiction. Subtracting the same equation from 2i + j = 2n + m + 4 ^ j = f, 
which is a contradiction. One of the following two sets has three distinct elements: 
{c7*(m — 1), cr*(m — 1), 2i — 4 — n} or {a^{m — 1), (T*(m — 1), 2j — 4 — n}. 



19 



Consider G3 with / = 1, 2<m<n, | + 2<i<j<n-l 

1. G3 with i = f + 2, § + 3<j< Z = 1, 2 < m < n, and let s = f - 1, 
t = {n + l)-j. 

f n — 9 cj*(m — 1)\ 
\2j-A-n a\m-l)) 

We wish to show there arc three distinct entries: a^{m — 1) 7^ (T*(m — 1), 2j — 4 — 
n 7^ C7*(m — 1), 2j — 4— n 7^ (j*'(m — 1). Suppose 2j — 4— n = C7*(m — 1) =^ 4j = 3ra+ 
2m+4 (mod n— 1). Suppose 2j— 4— n = (7*(m — 1) ^ 3j = 2n+m+4 (mod n— 1). 
We wish to show there are three distinct entries: a^{m — 1) 7^ (T*(m — 1), n — 9 7^ 
a^{m — 1), n — 9 7^ C7*(m — 1). Suppose n — 9 = (T*(m — 1) =^ n = 2m + 14 
(mod n — 1). Subtracting this equation from 4j = 3n + 2m + 4 j = § + m + 4.5 
j is not integer, which is a contradiction. Subtracting the same equation from 
3j = 2n + m + 4 ^ n = 3j - 3m - 18. Since n = A + Qk^j = 2k + m + j 
is not integer, which is a contradiction. Suppose n — 9 = (T*(m — 1) j = m + 9 
(mod n — 1). Subtracting this equation from 4j = 3n + 2m+4 ^ j = + =^ J > 
n, which is a contradiction. Subtracting the same equation from 3j = 2n + m + 4 
n = J + 2.5, which is a contradiction. One of the following two sets has three distinct 
elements: {cj*(m — 1), cj*(m — 1), 2j — 4 — n} or {(T*(m — 1), cj*(m — 1), n — 9}. 

Exceptions: For n = 16 following the argument above we have three distinct 
elements: {c7*(m — 1), (T*(m — 1), 2j — 4 — n} or {(T*(m — 1), (T*(m — l),n — 11}. 

For n = 22 

/ n — 5 (7*(m — 1)\ 
\2j - 4 - n (7*(m - l)y 

We wish to show there are three distinct entries: a^{m — 1) 7^ cr*(m — 1), 2j— 4— n 7^ 

cr*(m - 1), 2j - 4 - n 7^ a^{m - 1). Suppose 2j - 26 = (j^°(m - 1) ^ 2j = 35 + m 
(mod n — 1). Suppose 2j — 26 = cr*(m — 1) =^ 3j = 48 + m (mod n — 1). We wish 
to show there are three distinct entries: a^^{m — 1) 7^ a* (m — 1), 17 7^ a^^{m — 1), 
17 7^ (T*(m — 1). Suppose 17 = o-^^{m — 1) ^ m = 8 (mod n — 1). Suppose 
17 = (T*(m — 1) =^ j = 5 + m. (mod n — 1). Subtracting two equations m = 8 
and 2j = 35 + m ^ J = 21.5, which is a contradiction. Subtracting two equations 
m = 8 and 3j = 48 + m ^ j = 17|, which is a contradiction. Subtracting two 
equations j = 5 + m and 2j = 35 + m j = 30 and since 77, = 22, this is a 
contradiction. Subtracting two equations j = 5 + m. and 3j = 48 + m =^ j = 21.5, 
which is a contradiction. One of the following two sets has three distinct elements: 
{c7*(m — 1), a*(m — 1), 2j — 4 — n} or {(j'*(m — 1), (T*(m — 1), n — 5}. 

2. G3withz= f+2, < j <ra-l, Z = 1,2 <m<n, and lett = (n+l)-j, 
. = §-1 

/ n-9 (T^(m - l)\ 
\2j - 2 - n c7*(m - 1) J 

We wish to show there are three distinct entries: cr''(m — 1) 7^ cr*(m — 1), n — 9 7^ 
C7*(m — 1), n— 9 7^ a"*(m — 1). Suppose ra— 9 = a"*(m — 1) ^ f = rn ^ n = 2m+ 
14 (mod n — 1). Suppose n — 9 = cr*(m — 1) ^ J = m. + 9 (mod n — 1). We wish to 
show there are three distinct entries: a^{m — 1) 7^ (7*(m — 1), 2j — 2—n 7^ a"*(m — 1), 
2_7— 2— n 7^ (T*(m — 1). Suppose 2j—2—n = a^{m — 1) =^ 4j = 3n+2m (mod n— 1). 
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Replacing 2m = n — 14 ^ j = n — 3.5, which is a contradiction. Replacing m = j — 9 
in 4j = 3n + 2m =^ j = 1.5n — 9 =^ j > n, which is a contradiction. Suppose 
2j — 2 — n = C7*(m — 1) ^ 3j = 2n + 2 + m (mod n — 1). Replacing m = ^ — 7 
in the equation 3j = 2n + 2 + m ^ j = ^nc^ and since j > this is a 

contradiction. Subtracting the equation 3j = 2n + 2 + m from _7 = m + 9 =^ n = 
J — 3.5, which is a contradiction. One of the following two sets has three distinct 
elements: {a^{m — 1), (T*(m — 1), 2j — 2 — n} or {a^{m — 1), C7*(m — 1), ra — 9} 

Exceptions: For n = 16 following the argument above we have three distinct ele- 
ments: {(T''''(m — 1), o"*(m — 1), 2_7 — 2 — n} or {a^{m, — 1), (T*(m — 1), n — 11}. For n = 
22 following the argument above we have three distinct elements: {a^{m — 1), cr*(m — 1) 
2 — ra} or {a^{m — 1), a"*(m — l),n — 5}. 

3. Gs with f + 3 < z < i < / = 1, 2 < m < n, and let i = (n + 1) - j, 
s = (n + 1) — 

/2(i-2)-n a'{m-l)\ 
\2{j-2)-n a\m-l)) 

This case is identical to G2 2.. One of the following two sets has three distinct 

elements: {a^{m — 1), a^{m — 1), 2i — 4 — n} or {a^{m — 1), (T*(m — 1), 2j — 4 — n}. 

4. G3 with < i < j < n - 1 , Z = 1, 2 < m < n, and let s = (n + 1) - 
t = {n + l)-j. 

/2(i-l)-n o-^(m-l)\ 
V2(j - 1) - n a\m -1)) 

This case is identical to Gi. One of the following two sets has three distinct elements: 
{a^{m — 1), cT*(m — 1), 2i — 2 — n} or {a'^{m — 1), (T*(m — 1), 2j — 2 — n}. 

5. G3 with f + 3 < z < < j < n - 1, / = 1, 2 < m < n, and let 
s = {n + l)-i,t = {n + l)-j 

f2{i-2)-n a'{m-l)\ 
[2{j-l)-n a\m-l)) 

We wish to show three are three distinct entries: 2{i — 2) — n ^ 2(j — 1) — n, 
2{i — 2) — n^a'^{m — l), 2(j — 1) — n ^ a^{m — 1). Suppose 2i — 4— n = (T*(m — 1) 
3i = 2ra + m + 4 (mod ri — 1) . Suppose 2j — 2 — n = a^{m — 1) 2j + i = 2n + m + 2 
(mod n — 1). We wish to show three are three distinct entries: 2i — 4 — n^2j — 2 — n, 
2j-2-n 7^ cT*(m - 1), 2z-4-n ^ a^{m - 1). Suppose 2j-2-n = cr*(m - 1) 3j = 
2n + m + 2 (mod n—1). Subtracting this equation from 3i = 2n + m + 4 j = i — |, 
which is a contradiction. Subtracting the same equation from 2i + j = 2n + m + 2 
j = i, which is a contradiction. Suppose 2z — 4— n = a*{m — 1) ^ i + 2z = 2n+m+4 
(mod n — 1). Subtracting this equation from 3i = 2n + m + 4 ^ j = i, which is a 
contradiction. Subtracting the same equation from 2j +i = 2n + m + 2 =^ i = j + 2, 
which is a contradiction. One of the following two sets has three distinct elements: 
{cj*(m - l),2(i - 2) -n,2(j - 1) - n} or {a\m - l),2{i - 2) -n,2(j - 1) - n}. 

Step 7: 

For matrix G{i,j;l,m) with Z = 1, 2 < m < n, 3 < i < ^ + 1, j = n, and let 
s = n + 1 — i and we look at four cases and consider every matrix type defined above 
of even n (mod 6). 
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Case 1 : We take matrix G{i,j; I, m) with Z = l, 2<m<§-l, 3<z<§ + l, 
j = n, and let s = n + 1 — z. 

Consider Gi with 2 < m < § - 1 and G3 with 2 < m < 

/ n a^(m — 1)\ 
\n — 2 n — 2m J 

There are three distinct elements {n, n — 2,n — 2m} 

Consider G2 with 2 < m < § - 1 and G3 with ^ < m < § - 1. 

1. G2 with 2 < m < § - 2 and G3 with ^ < m < § - 2. 

/ n (T*(m — 1) \ 
\n - 2 n - 2(m + 1)) 

There are three distinct elements {n, n — 2,n — 2(m + 1)} 

2. G2 and G3 with m = § - 1. 

/ n (T^(m — 1)\ 
\n-2 Y ) 

For G2: UK is Even =^ Y = §—2, there are three distinct entries {n,n—2, §—2). 
If K is Odd y = ^ + 1, there are three distinct entries (n, n — 2, ^ + !)• 

For G3: There are three distinct entries {n,n — 2,n — 9}. Exceptions: For 
n = 16 three distinct elements are {16, 14, 5}. For n = 22 then there are three 
distinct entries {22,20,17}. 

Case 2: We take matrix G{i,j;l,m) with 1 = 1, j = n, 3<i<^ + l, 
§ < m < n — 2, and let s = n + 1 — i. 

/ n a^{m — 1)\ 
\n-2 n ) 

Suppose a^{m — l) = n — 2^m + 2 = i, since the conditions for m and i this 
is a contradiction. There are three distinct elements {n, n — 2, a^{m — 1)}. 

Case 3: We take matrix G{i,j; I, m) with 3 < z < § + 1, Z = 1, j = n, m = n — 1, 
and let s = n + 1 — z. 

/ n X \ 
\n - 2 n-l) 

Three distinct elements are {n, n — 1, n — 2}. 

Case 4 '■ We take matrix G{i,j; I, m) with Z = 1, j = n, 3 < i < | + 1, m = n, 
and let s = n + 1 — z. 

\n - 2 1 y 
Three distinct elements are {n, n — 2, 1}. 
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For matrix G{i,j; I, m) with 1 = 1, 2<m<n, ^ + 2<i<n — 1, j = n, and 
let s = n + 1 — i and we look at four cases and consider every matrix type defined 
above of even n (mod 6). 

Case 1 : We take matrix G{i,j; I, m) with i = l,2<m<| — 1, |+2 <i< n—1, 
j = n, and let s = (n + 1) — i, t = (n + 1) — j. 

Consider G\ . 

f2{i -l)-n a^{m - l)\ 
Y 11 — 2 n — 2m J 

We wish to show there are three distinct entries: n — 2 ^ n — 2m, 2i — 2 — n ^ n — 2, 
2i — 2 — n^n — 2m. Suppose 2i — 2 — n = n — 2m =>i = n + l + m, which is a 
contradiction. Three distinct elements are {n — 2,n — 2m, 2i — 2 — n}. 

Consider G2- 

1. G2 with 2<m<f-2, z = f + 2. 

/ Y a'{m-l) \ 
\n-2 n- 2(m + 1)) 

If K is Even F = ^ — 2 three distinct entries {n 
K is Odd ^ y = ^ + 1 three distinct entries {n — 2,n 

2. G2 with 2<m<§-2, § + 2<i<n-l. 

f2{i-2)-n (7'{m-l) \ 
\ n-2 n- 2(m + 1)) 

We wish to show there arc three distinct entries: n — 2 7^ n — 2m — 2, 2i — 4 — n 7^ 
n — 2, 2i — 4 — n^^n - 2m — 2. Suppose 2i — 4 — n = n — 2=>i = n + l, which is a 
contradiction. Suppose 2i — 4 — n = n — 2 — 2m =>i = n — m + 2 and since m < ^ — 2 
this is a contradiction. Three distinct elements are {n — 2, n — 2m — 2, 2z — 4 — n}. 

3. G2 with m = f-l, § + 2<i<n-l. 

f2(i-2)-n a%m-l) 
\ n-2 Y 

If is E'ven =^ F = § — 2. We wish to show there are three distinct entries: 

2i-n-47^n-2, n-27^f-2, 2i-n-47^§-2. Suppose 2i-n-4 = n- 2^ 
i = n + 1, which is a contradiction. Suppose n — 2 = ^— 2^n = 0, which is a 
contradiction. Suppose 2i — n — 4 = ^ — 2=^4i — 4 = 3n. We wish to show there are 
three distinct entries: 2i — n — 4^n — 2, 2i — A — n ^ {m — 1), n — 2^a^{m — 1). 
Suppose 2i — 4 — n = (j*(m — 1) 6f = 5n + 6 (mod n—1). Subtracting 4j — 4 = 3n 
from this equation =^ i = n + 1 (mod n—1), which is a contradiction. Suppose 
n — 2 = c7''(m — 1) =^ 2i = n + 2 (mod n — 1). Subtracting 4i — 4 = 3n=^i = n + l 
(mod n — 1), which is a contradiction. One of the following two sets has three 
distinct elements: {2i — n — 4, n — 2, Y} or {n — 2, (T*(m — 1), 2i — 4 — n}. 

If K is Odd y = ^ + 1. We wish to show there are three distinct entries: 
2i-n-47^n-2, n-2/§ + l, 2z-n-47^§ + l. Suppose 2z - n - 4 = 
n — 2=^z = n + l, which is a contradiction. Suppose n — 2 = ^ + l=>n = 6, 
which is a contradiction. Suppose 2z — n — 4 = ^ + 1^ 4? — 10 = 3n and since 



-2,n-2(m + l),y}. If 
-2(m + l),y}. 
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n = 6/c + 6 18k = Ai — 28 i = 4.5A; + 7 and since k is odd i is not integer, which 
is a contradiction. There are three distinct elements {2i — n — 4, n — 2, Y}. 
4. G2 with m = ^-l, i = ^ + 2. 

/ F a"(m-l) 
Vn-2 Y 

If is i?wen =^ Y = ^ — 2. Three distinct elements are {Y, n — 2, a'^[m — 1)}. If 
K is Odd ^ y = § + 1. We wish to show there are three distinct entries: Y ^ n — 2, 
Y ^ (T*(m — 1), n — 2 ^ a^{m — 1). Suppose Y = a^{m — 1) 3n = 8, which is 
a contradiction. Suppose n — 2 = a^{m — 1) =^ n = m (mod n — 1), which is a 
contradiction. Three distinct elements {Y,n — 2,a^{m — 1)}. 

Consider G3. 

1 G3 with i = § + 2, j = n, / = 1, 2 < m < ^ 

/n-9 o-''(m-l)\ 
yn — 2 n — 2m J 

There arc three distinct entires {n — 9, n — 2, n — 2m}. Exceptions: For n = 16 
three distinct entires are {5, 14, 16 — 2m}. For n = 22 three distinct entires are 
{17,20,22 - 2m}. 

2 G3 with f + 3 < z < j = n,l = 1,2 <m< 

/2(i-2)-ra (7^(m-l)\ 
y 77,-2 n — 2m J 

We wish to show there are three distinct entries: n — 2 ^ n — 2m, 77 — 2m ^ 
(7^ (m — 1), 77 — 2 7^ (J* (m — 1). Suppose n — 2m = (T*(m — 1) 3m = i (mod n — 1) 
and this is a contradiction since i — 3m > 5. Suppose ?7 — 2 == (T^(m — 1) ^ i = 
m + 2, which is a contradiction. There are three distinct elements {n — 2, 77 — 
2m, a^{m — 1)}. 

3 G3 with <i<n-l, j = n,l = l,2<m< 

/2(i-l)-n (7^(m-l)\ 
y — 2 77 — 2m y 

We wish to show there are three distinct entries: n — 2 ^ n — 2m, n — 2m ^ 
a^{m — 1), n — 2 7^ a^{m — 1). Suppose r?. — 2 == a^{m — l)^i = m + 2 
(mod n — 1), which is a contradiction. Suppose 77 — 2m = a^{m — 1) ^ 3m = i 
(mod n — 1) and this is a contradiction since i — 3m > Three distinct elements 
{n — 2,n — 2m, a^{m — 1)}. 

4 G3 with l = l,^^<m<^-2,i = ^ + 2,j = n. 

\n-2 n- 2(m + 1)) 

Three distinct entires are {n — 9,n — 2,n — 2(m + 1)}. Exceptions: For n = 16 
three distinct entires are {5, 14, 14 — 2m}. For n = 22 three distinct entires are 
{17, 20,20 - 2m}. 

5 G3 with Z = l, ^<m<§-2, § + 3<z< j = n 
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/2(i-2)-n c7^(m-l) \ 
V n-2 n-2(m + l)y 

We wish to show there are three distinct entries: n — 2m — 2/n — 2, n — 2^^ 
2i — A — n, n — 2m — 2 ^ 2i — 4 — n. Suppose n — 2 = 2i — 4 — n^i = n + l, which 
is a contradiction. Suppose n — 2m — 2 = 2i — 4 — n=^m = n — i + 1 and wc wish 
to show there are three distinct entries: 2i — 4 — n 7^ c7*'(m — l), n — 2 7^ 2i — 4 — n, 
n — 2 7^ (7*(m — 1). Suppose 2i — 4 — n = n — 2=>i = n + l, which is a contradiction. 
Suppose n — 2 = a^{m — l)^i = m + 2 (mod n — 1) and since i — m > 5 this is 
a contradiction. Suppose 2i — 4 — n = a^{m — 1) ^ m = 3i — 2n — 4 (mod n — 1). 
Subtracting this equation from m = n — i + l=^3i — 2n — 4 = n — i + 1^4i = 3n — 5 
and since n = 6fe + 4=^i = 4.5fe + 1.75 =^ i is not integer, which is a contradiction. 
One of the following two sets has three distinct elements: {n— 2, n— 2m— 2, 2i—4—n} 
or {n — 2, cr*(m — 1), 2i — 4 — n}. 

6 G3 with / = 1, ^<m<§-2, < i < n - 1, j = n. 

/2(z-l)-n C7*(m-1)\ 
\ n-2 n-2m-2y 

We wish to show there arc three distinct entries: n — 2 7^ n — 2m — 2, n — 2m — 2 7^ 
(T''(m — 1), n — 2 7^ (7*(m — 1). Suppose n — 2 == a"*(m — 1) =^ i = m + 2 
(mod n — 1) and since i — m > 4 this is a contradiction. Suppose n — 2m — 2 = 
cr*(m — 1) =^ 3m = i — 2 (mod n — 1). We wish to show there are three distinct 
entries: n — 2 7^ n — 2m — 2, 2i — 4 — n 7^ n — 2, 2i — A — n 7^ n — 2m — 2. 
Suppose 2i — 4 — n = n — 2m — 2=>m = n + l — i. Subtracting this equation from 
m = ^ ^ i = (mod n — l)and since i > ^"g-*-" this is a contradiction. One 

of the following two sets has three distinct elements: {n — 2, n — 2m — 2, a^{m — 1)} 
or {n — 2, n — 2m — 2, 2i — 4 — n}. 

7 G3 with I = 1, m = f - 1, i = § + 2, j = n 

fn — 9 a'^{m — 1)\ 
\n-2 n - 9 ) 

Since a^{m — 1) = n — 3 (mod n — 1) three distinct elements are (n — 2,n — 
9,a^{m — 1)) Exceptions: For n = 16 three distinct entires are {14,5,13}. For 
n = 22 three distinct entires arc {20, 17, 19}. 

8 G3 with m=§-l, § + 3<z< / = 1 

/2(i-2)-n c7*(m-l)\ 
V n-2 n-9 ) 

Three distinct elements are {2i — n — 4, n — 2, n — 9}. Exceptions: For n = 16 
three distinct entires are {2i — 20, 14, 5}. For n = 22 three distinct entires are 
{2i - 26,20,17}. 

9 G3 with m = f - 1, <i<n-l. 

(2{^-^-l) a%m-l)\ 
\ n-2 n-9 J 
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Three distinct elements are {2i — n — 2,n — 2,n — 9}. Exceptions: For n = 16 
three distinct entires are {2i — 18, 14, 5}. For n = 22 three distinct entires are 
{2i- 24,20,17}. 

Case 2: G{i,j;l,m) with | + 2 <i< n-1, f < m < n-2, and let s = n + l-i. 

f X a'{m-\)\ 
— 2 n J 

Consider d with f + 2<i<n-l, f<m<n-2, X = 2(z-l)-n. Three 
distinct entries are {n, n — 2, 2z — n — 2}. 

Consider G2. 

1. G2 with i = I + 2. li K is Even ^ X = ^ - 2, there are three distinct 
entries {n,n — 2,X}. If K is Odd ^ X = ^ — I, there are three distinct entries 
{n,n-2,X}. 

2. G2 with i> | + 3=>X = 2(i-2)-n. Three distinct entries are {n, n - 2, X} 



Consider G3. 

1. G3 with i = ^ + 2. There are three distinct entries {n, n — 2, n — 9} 

2. G3 with 5 + 3 < z < Three distinct entries {n,n-2,2i-n- 4} 

3. G3 with 5ii±io < i < n — 1. This case is similar to G2. Three distinct entries 
are {n, n — 2,2i — n — 4}. 

Case 3: G{i,j; I, m) with ^ + 2<i<n — 1, j = n, 1 = 1, m = n — 1. 

X a'{m-l) 
n — 2 n — 1 

Suppose (j"+^~'(n — 2) = n — 2=>i + l = 2n, which is a contradiction. Suppose 
^n+i-i^^ — 2)=n — l^n = z, which is a contradiction. Three distinct elements 

are {n — l,n — 2, a^{m ~ 1)}. 

Case 4 '■ G{i,j; I, m) with ^ + 2<i<n — 1, j = n, 1 = 1, m = n. 

X a'{m-l) 
n-2 1 

Suppose cr"+^^*(n — l) = n — 2=^f = n + 2, which is a contradiction. Suppose 
^n+i-i^^ — 1) = 1 =^ z = 2ra — 1, which is a contradiction. Three distinct elements 
are {1, n — 2, c7*(m — 1)}. 

□ 
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